رهاسازی نیمه معین برای مسأله واگذاری درجه دوم
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان آذرباییجان شرقی - دانشگاه پیام نور مرکز تبریز - دانشکده علوم پایه
- author صابر جلیل زاده قلعه
- adviser علیرضا غفاری حدیقه مهدی صحت خواه
- Number of pages: First 15 pages
- publication year 1387
abstract
چکیده ندارد.
similar resources
تخمین کران های پایین برای مسأله تخصیص درجه دوم و تعیم یافته آن
مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...
15 صفحه اولآزادسازی های نیمه معین و هم مثبت برای مساله تخصیص درجه دوم
مساله تخصیص درجه دوم یکی از مسائل بهینه سازی ترکیبیاتی متعلق به کلاس مسائل np-سخت بوده که دارای کاربرد وسیعی در صنعت می باشد. در این مساله، n مکان و n امکانات وجود دارد. برای هر جفت از مکان ها یک فاصله و برای هر جفت از امکانات یک مقدار جریان یا وزن در نظر گرفته شده است. هدف از مساله، تخصیص امکانات به مکان ها است به طوری که مجموع فاصله ها و جریان های متناظر مینیمم گردد. الگوریتم شناخته شده ...
15 صفحه اولالگوریتم گرادیان تصویر شده برای حل مسئله رهاسازی برنامه ریزی نیمه معین برای مسئله حداکثر برش
برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...
15 صفحه اولحل مسائل تخصیص درجه دوم با استفاده از مسائل نیمه معین مثبت
هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...
15 صفحه اولآزادسازی بهینه سازی نیمه معین برای چند مسأله برنامه ریزی اعدادصحیح
بدلیل مشکل بودن حل مسائل بهینه سازی با متغیرهای صحیح معمولاً فُرم ساده شده (آزادسازی شده) این مسائل حل می شود. این فُرم ساده شده یک کران پایین (برای مسأله مینیمم سازی یا یک کران بالا برای مسأله ماکزیمم سازی) بدست می دهد. بدیهی است، بدست آوردن یک کران خوب برای این مسائل از اهمیت زیادی برخوردار است. روشهای متداول برای بدست آوردن این کرانها "آزادسازی خطی" و "آزادسازی لاگرانژ" هستند. در سالهای اخی...
15 صفحه اولالگوریتم نقطه درونی اولیه-دوگان برای بهینه سازی نیمه معین محدب درجه دو
در این پایان نامه، الگوریتم نقطه درونی اولیه-دوگان جدیدی را برای حل حالت خاصی از مسئله ی بهینه سازی نیمه معین محدب درجه دو، مبتنی بر تابع هسته بیان می کنیم. تابع هسته پارامتری ارائه شده در بدست آوردن جهت های جستجو ی جدید و همچنین اندازه گیری فاصله ی بین نقاط تکرار داده شده از µ-مرکزدر الگوریتم مورد استفاده قرار می گیرد. این خاصیت ها ما را قادر می سازد تا بهترین کران تکرار شناخته شده را برای ال...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان آذرباییجان شرقی - دانشگاه پیام نور مرکز تبریز - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023